Hamiltonian decomposition of complete regular multipartite digraphs
نویسندگان
چکیده
منابع مشابه
Strongly quasi-Hamiltonian-connected semicomplete multipartite digraphs
A semicomplete multipartite or semicomplete c-partite digraph D is a biorientation of a c-partite graph. A semicomplete multipartite digraph D is called strongly quasiHamiltonian-connected, if for any two distinct vertices x and y of D, there is a path P from x to y such that P contains at least one vertex from each partite set of D. In this paper we show that every 4-strong semicomplete multip...
متن کاملQuasi-hamiltonian paths in semicomplete multipartite digraphs
A quasi-hamiltonian path in a semicomplete multipartite digraph D is a path which visits each maximal independent set (also called a partite set) of D at least once. This is a generalization of a hamiltonian path in a tournament. In this paper we investigate the complexity of finding a quasi-hamiltonian path, in a given semicomplete multipartite digraph, from a prescribed vertex x to a prescrib...
متن کاملCharacterizations of vertex pancyclic and pancyclic ordinary complete multipartite digraphs
A digraph obtained by replacing each edge of a complete multipartite graph by an arc or a pair of mutually opposite arcs with the same end vertices is called a complete multipartite digraph. Such a digraph D is called ordinary if for any pair X, Y of its partite sets the set of arcs with end vertices in X ∪ Y coincides with X × Y = {x, y) : x ∈ X, y ∈ Y } or Y ×X or X×Y ∪Y ×X. We characterize a...
متن کاملMultipartite Moore Digraphs
We derive some Moore-like bounds for multipartite digraphs, which extend those of bipartite digraphs, assuming that every vertex of a given partite set is adjacent to the same number of vertices (δ) in each of the other independent sets. We determine when a Moore multipartite digraph is weakly distanceregular. Within this framework, some necessary conditions for the existence of a Moore r-parti...
متن کاملThe achromatic indices of the regular complete multipartite graphs
In this paper, we study the achromatic indices of the regular complete multipartite graphs and obtain the following results: (1) A good upper bound for the achromatic index of the regular complete multipartite graph which gives the exact values of an infinite family of graphs and solves a problem posed by Bouchet. (2) An improved Bouchet coloring which gives the achromatic indices of another in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1997
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(97)00017-4